Masala #0164

O’ngdan chapga va chapdan o’ngga o’qilganda bir xil o’qiladigan satr polindrom satr hisoblanadi.

Sizga butun sonni ifodalovchi $N$ uzunlikdagi $A$ satri berilgan. Siz $A$ satridan ko’pi bilan $K$ ta belgini boshqa belgiga almashtirgan holda hosil qilish mumkin bo’lgan eng katta butun sonni ifodalovchi polindrom satrni aniqlang, agar polindrom satr hosil qila olmasangiz $-1$ javobini chop eting.

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, $N(0 < N \le 10^5)$ va $K (0 \le K \le 10^5)$sonlari kiritiladi. Keyingi satrda esa uzunligi $N$ ta raqamdan iborat $A (0 \le A < 10^N)$ butun son kiritiladi.

Masala yechimini chop eting!